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Abstract. The structure of Terwilliger algebras of wreath products by thin 
schemes or one-class schemes was studied in [A. Hanaki, K. Kim, Y. Maekawa, 
Terwilliger algebras of direct and wreath products of association schemes, J. 
Algebra 343 (2011) 195-200]. In this paper, we will consider the structure of 
Terwilliger algebras of wreath products by quasi-thin schemes. This gives a 
generalization of their result. 
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1. Introduction 

The Terwilliger algebra is a new algebraic tool for the study of association 
schemes introduced by P. Terwilliger in [TU1 [HJ In general, this algebra is 

a non-commutative, finite dimensional, and semisimple C-algebra. In the theory 
of association schemes, the wreath product is a method to construct new associ- 
ation schemes. Recently G. Bhattacharyya, S.Y. Song and R. Tanaka began to 
study Terwilliger algebras of wreath products of one-class association schemes in 
PQ. In particular, S.Y. Song and B. Xu gave a complete structural description 
of Terwilliger algebras for wreath products of one-class association schemes in [5] . 
Terwilliger algebras of wreath products by thin schemes or one-class schemes were 
studied in [4]. In this paper, we give a generalization of their result by replacing 
thin schemes with quasi-thin schemes. 

The remainder of this paper is organized as follows. In Section [5J we review 
notations and basic results on coherent configurations and Terwilliger algebras as 
well as important results on quasi-thin schemes. In Section^ based on the fact that 
one point extensions of quasi-thin schemes coincide with their Terwilliger algebras, 
we determine all central primitive idempotents of Terwilliger algebras of wreath 
products by quasi-thin schemes. In Sectional we state our main theorem. 

2. Preliminaries 

In this section, to unify notations and terminologies given in [2j [H [Jj [8], we 
combine them. We assume that the reader is familiar with the basic notions of 
association schemes in [T5] . 

2.1. Coherent configurations and coherent algebras. Let X be a finite set 
and S a partition of X x X . Put by S u the set of all unions of the elements of S. A 
pair C = (X, S) is called a coherent configuration on X. if the following conditions 
hold: 

(1) i x ■■= {(x,x) x e X} e S u . 

(2) For s e S, s* := {(y,x) \ {x,y) e s} e S. 
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(3) For all s,t,u G S and all i,t/£l, 

p£ := |{zGl| (a:,*) £ s, (z,y) G t}| 
is constant whenever (x,y) G tt. 
The elements of X, S 1 and S u are called the points, the basis relations and the 
relations, respectively. The numbers |A| and \S\ are called the degree and rank. 
Any set A C A for which 1a G S is called the fiber. The set of all fibers is denoted 
by Fib(C). The coherent configuration C is called homogeneous or a scheme if 
lx G S 1 . If Y is a union of fibers, then the restriction of C to Y is defined to be a 
coherent configuration 

C Y = (y,S Y ), 

where Sy is the set of all non-empty relations s D (Y x Y) with s £ S. For s G S 1 , 
let cr s denote the matrix in Matx(C) that has entries 

/ \ _ / i if 0, y) e s; 

^»;»» - | o otherwise. 

We call cr s the adjacency matrix of s G S 1 . Then © seS C<r s becomes a subalgebra of 
Matx(C). We call © sgS C<r s the adjacency algebra of S, and denote it by A(S). A 
linear subspace .4 of Matx (C) is called a coherent algebra if the following conditions 
hold: 

(1) A contains the identity matrix Ix and the all-one matrix Jx- 

(2) A is closed with respect to the ordinary and Hadamard multiplications. 

(3) A is closed with respect to transposition. 

Let B be the set of primitive idempotents of A with respect to the Hadamard 
multiplication. Then B is a linear basis of A consisting of {0, l}-matrices such that 

<7 S = Jx and cr s 

Remark 2.1. There are bijections between the sets of coherent configurations and 
coherent algebras as follows: 

S^A(S) and^^C(^), 

where C{A) = {X, S') with S' = {s G X X X \ a s G B}. 

Let C = (A, be a coherent configuration. For each x G A, we define is := 
{y G A | (x, y) G s}. A point x G A is called regular if 

|xs| < 1,8 G 5. 

In particular, if the set of all regular points is non-empty, then C is called 1-regular. 

Let C = (A, S) be a scheme and T a closed subset containing the thin residue 
of S. Put by the set of all basic relations SA.r := s n (A x T), where s £ S 
and A, T G X/T := {xT | x G A}. Then by [3j or [7], the pair C (T) = (A, 5( T )) is 
a coherent configuration called the thin residue extension of C. 

2.2. Terwilliger algebras and one point extensions. Let (A, S) be a scheme. 
For U C A, we denote by £(y the diagonal matrix in Matx(C) with entries {ejj) xx — 
1 if x G t/ and (£[/) ra = otherwise. Note that Jy : y := Jx^y and J\j :— Ju,u 
for U,V C A. 

The Terwilliger algebra of (A, 5) with respect to xo G A is defined as a subalge- 
bra of Matx(C) generated by {tr s | s G S}U{e XoS \ s G 5} (see [TO]). The Terwilliger 
algebra will be denoted by T(X, S,Xo) or T(S). Since «4(5) and T(5) are closed 
under transposed conjugate, they are semisimple C-algebras. The set of irreducible 
characters of T(S) and A(S) will be denoted by Iyi(T{S)) and Irr(^4(5)), respec- 
tively. The trivial character 1ms) °f -A^S) is a map a s i— > n s , where rt s := p^ 
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is called the valency of s, and the corresponding central primitive idempotent is 
\X\~ 1 Jx- The trivial character 1t(S) °f 7~(S) corresponds to the central primitive 
idempotent J2 s es n s l£ x oS Jx£x s of T(S). For x g Irr(A(5)) or 1^(7^(5)), e x will 
be the corresponding central primitive idempotent of A(S) or T(S). For conve- 
nience, we denote Txr(A(S)) \ {l A (S)} and Irr(T(S)) \ {1 T (S)} by Irr(„4(S)) x and 
Irr(7"(S')) x , respectively. 

Let C — (A, S) be a coherent configuration and cc g X. Denote by 5^ the set of 
basic relations of the smallest coherent configuration on X such that 

l x g 5^ and 5 C S%. 

Then the coherent configuration C x = (X, S x ) is called a one point extension of C. 
It is easy to see that given s,t,u g 5 the set xs and the relation u xs ^ s t are unions 
of some fibers and some basic relations of C x , respectively. 

Remark 2.2. A one point extension C x of a scheme C is related to 7~(A, S, x). In 
fact, C x D T(X, S,x). 

2.3. Direct sums, direct products and wreath products. Let C — (X,S) 
and C = (X' , S') be coherent configurations. Put by X U X' the disjoint union of 
X and X', and by S EH 5' the union of the set 5 U 5" and the set of all relations 
A x A', A' x A, where A, A' are fibers of C and C, respectively. Then the pair 

cmc' = (xux',sms') 

is a coherent configuration called the direct sum of C and C Set S x S' = {s x s' 
s 6 S, s' £ 5'}, where s x s' is the relation on X x X' consisting of all pairs 
((a, a'), ((3,(3')) with (a,/3) G s and (a',/3') £ s'. Then the pair 

C xC = (X x X',S x S") 

is a coherent configuration called the direct product of C and C The adjacency 
matrix of s x s' G S x S' is given by the Kronecker product a s ® o~ s i . 

Let (X,S) and (Y,T) be schemes. For s £ S, set s = {((x,y),(x',y)) \ (x,x') e 
s, y g F}. For * g T, set i = {((a;, y), (x', y')) I x,x' g X, (y,^) g t}. Also 
set S* ! T = {S | s g 5} U {t | t g T \ {ly}}. Then (A x F, S I T) is a scheme 
called the wreath product of (A, S) by (Y, T). For the adjacency matrices, we have 
a s = a a ® Iy,o-t = Jx ® <?f Note that (x ,y )s = (x Q s,y ) = {(x,y Q ) | x g x s}, 
(xo,Vo)t = (X,y t) = {(x,y) \ x g A, y g y *} and e^.^js = £x s ® % ly) 

2.4. Quasi-thin schemes. A scheme C — (Y, T) is called quasi-thin if T = T1UT2, 
where Tj is the set of basic relations with valency i (i g {1,2}). 

Lemma 2.1. ([6 , Lemma J^.l) For t £ T2, there exists a unique t 1 - such that 
tt* = {l Y ,t ± }. 

In [5], any element from the set T = {t 1 - \ t g T2} is called an orthogonal of C. 
If IT- 1 ! = 1 and T 1 - C Ti, then H := {ly} U T x is the thin residue. Considering 
C(H) = (Y, T { h) ), h follows that given A, T g Fib(C (H )) either the set A x T g T( H ) 
or the set AxT g" T/m. Denote the latter case by A ~ V. Then ~ is an equivalence 
relation on the set Fib(C(jy))- 

Next, we state two results on quasi-thin schemes. 

Theorem 2.2. (|S] 7 Theorem 6.1) Let C — (Y,T) be a quasi-thin scheme and 
y €Y. Then A(T yo ) - T(Y, T, y ). 

Theorem 2.3. (8 , Theorem 5.2 and Corollary 6.4) LetC = (Y,T) be a quasi-thin 
scheme with T ^ 0. 
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(1) If IT- 1 -] = 1 and T 1 - C T 2 , then 

T = T 1 {l Y ,u}, 

where yo £ Y and T = {u}. 

(2) If 1^1 = 1 and T 1 - C T\, then 

C(H) — fflie/Ci, 

where I is the set of classes given in the above ~, Yi is the union of fibers 
belonging a class i £ I. and Ci = (C(m)yi- 

(3) If \T X \ > 2, then C yo — (Y,T ya ) is 1-regular. In particular, any point of 
yoT 2 is regular. 

Example 2.3. Some examples for each case of Theorem 12.31 can be found in [5]. 

(1) asl2No.51 

(2) asl2 No.48 

(3) as28 No.175, No 176 



3. Wreath products by quasi-thin schemes 

Let (X, S) and (Y, T) be schemes. Fix xq £ X and yo £ Y and consider (X x 
Y, S l T) and T{X x Y, S IT, (xq, yo))- In the rest of this section, we assume that 
(Y, T) is a quasi-thin scheme with T x ^ 0. 

3.1. The restriction of T{S i T) to X x (Y \ {yo})- T{S I T) is generated by 
{Jx ® o- u I x ®e yat | t €T\{l}}U{a s ®lY,e XoS ®e {yo} \ s £ S}. 

Since J2 s es £ xqs ® £ {y } = !x® £{ yo } and X) se s VsQIy = Jx®Iy, we consider 
a subalgebra U generated hy {Jx ® o- tl Ix ® £ ya t \ t £ T}, It is easy to see 
that U is generated by {|X| _1 Jx ® £y t 1 o~t£y Q t 2 I ti,t 2 £ T} and isomorphic to 
T(T). So by Theorem 12^21 a basis ofU can be determined by C(T(T)), i.e. 

= { Jx ® cr c | c £ 7?.}, where 7?. is the set of basic relations of C(T(T)). 

We consider ex ® ey\/ Wo }7"(5 ? T)e^ ® £y\{ yo j.. Since T(5 ! T) is generated by 
B(U) U {cr s ® Jy,^ (8) £{„„} | s £ S}, (ex ® ey\{ ao })T(5 i T)(e x ® £y\{ W) }) is 
generated by {Jx ® a c | c £ 72.y\{j/ }} U {o" s eg) iy\{j, } | s £ S}. Thus, we can 
determine a basis of ex ® £y\{ ao }T(5 ! T)ex ® £ i'\{ao} with respect to the set of 
basic relations of C(T(T))Y\{ yo }. 

3.2. A basis of A{T yo ) = T{Y,T,y ). By Theorem 12^1 A(C y „) = T(Y,T,y ). In 
order to find a basis of T(Y, T,yo), it is enough to know all basic relations of C yo . 
In particular, we focus on A x V £ T yo or g" T yo for A, T £ Fib(C ao ) of size 2. 

Lemma 3.1. J/C = (Y, T) 6e/onc/s to case (%) or (3,) m TheoremWlk then AxT^ 
T OT /or A, T £ Fib(C V0 ) of size 2. 

Proof. In the case of Theorem. l2.3f l). each t £ T 2 is represented by tiit for some t\ £ 
Ti. For t,t' £ T 2 , cr t (7 t /. = o- tl a u a u ,af* = a tl (2a lY + a u )a t '* = 2o- tli < + a tl a u a t '* 
So the coefficient of aa&uPt" implies that AxT^ T yo for A,T £ Fib(C yo ) of size 
2. 

In the case of Theorem [Sp), clearly A x T T Bo for A, T £ Fib(C yo ) of size 
2. □ 

Lemma 3.2. Suppose that C — (Y,T) belongs to case (2) in Theorem \2.3\ For 
distinct i\,i 2 £ I, if fibers A C Y^ and T C Yj 2 , then A x T £ T yo . 

Proof. First, we show that (CVm)y = (C yo )y, where F' = LiteT 2 Vot- Since 

= T(T) = ({£j/ tl <J t £ !/ot2 I *1) *2, * e I"}}, £y^(C ao )£y = ({£y tx^tS V ot 2 

ti,*2 £ T 2 ,i £ T}). By thin residue extension, ^(C( H) ) = {{e&a t £&t \ A £ Y/H,t £ 



T}>. So we have ey A(C {H) )e Y ' = ({e A <?tSAt | A G G T, A = y t',At = 

y t" for some t',t" G T 2 }). Thus, (C (ff) )y/ = (C yo ) Y >. 

Now we consider {C yo )y. Note that F' = U i6 nr io \Yi and Yi = Ut^Uot, where 
io is a class of / such that yo G Yi . Since C(#) = EB ie /Ci and (C(#))y = (C yo )y , if 
fibers ACYj, and T C Yi 2 for distinct «i, z 2 G / \ {«o}j then A x T G T^. Clearly, 
for i and i x G J\ {i }, if fibers A C Y ig and rc^, then A x T, T x A G T yg . □ 

3.3. Central primitive idempotents of T(X x Y,S IT, (x , y )). Set = 
{x ,y )t = (X,y t) and = {S I T) (xo<yo)i for t G T. If i G 7\, then 
is isomorphic to (X,5). If i G T 2 , then (F^,U^) is isomorphic to the wreath 
product of (A, S) by the trivial scheme of degree 2. 
For X G Irr(r(C/ (li ' ) )) >< , define 

e x = e x ®e {ya] eT{SlT). 
For t G Ti \ {ly} and ip G Irr(^(C/( t ))) x , define 

e v = e v ®£y ot G T(SlT). 
For £ G T 2 and V G Irr(^(5)) x , define 

e,/, = ® £ yot G T(S ; T). 
Then they are idempotents of T(S I T). 

Lemma 3.3. ( A ], Lemma 4.2 and 4-4) For \ G Iit(T(U ( - 1y ^)) x , e x is a central 
primitive idempotent of T(S I T) . 

Lemma 3.4. (A ], Lemma 4.3 and 44) Fort G T x \ {ly} and ip G Irr(.A(f7 (t) )) x , 
e v is a central primitive idempotent ofl~(S I T). 

By mimicking the proof of Lemma 13.41 we get the following lemma. 

Lemma 3.5. Fort G T 2 and ip G lrr(A(S)) x , is a central primitive idempotent 
ofT(SlT). 

Proof. First, we show that commutes with o~ s ® Ly, Jx ® o~ u (u G T\ {ly}), 
e XoS (g>e {yo} , and L x (g>e yaU (u G T\{1 Y }). For seS, e^(a s ®I Y ) = J2 u eT^( (T s<B> 
£ you) — ( e v ® %ot)( (T s ® £ yo*)- Since commutes with cr s , we have e^(a s ® /y) = 
(cr s <g> 7y)e^. Since i ^ ly, we have e^e^s <g> e{ yo }) = (e Ko s <E> £{ yo })^ = °- 
Since ei A(S) = \X\~ l J x and ei A(S) e^, = e^ei MS) = 0, we have e^(J x ® <t u ) = 
(Jx ® cr u )e^ = 0. Also, e^(I x <8> %,«) = (-^ ® s yoU )e^ is trivial. 

Now we show that is primitive. The map tt : 1~{S I T) e^T{S I T) is a 
projection. Actually, e^T(S I T) is naturally isomorphic to e^A(S). Since is a 
central primitive idempotent of A(S), is primitive. □ 

From now on, we define the other central primitive idempotents of 1~(S I T). 
Suppose that (Y,T) belongs to case (1) or (3) in Theorem 12.31 We define the 
following matrices G yot , yot > for t, t' G T 2 . Let G yot , ya t> = j[x\ J x ® ( J {v tm },{vt>w} + 
J {y t( 2,},{^ (2) }- J {y t( i,},{^ (2) }- J {!y t (2)}.{y t '(i)})' where j/o* = {j/t(i) , »t{2) } and y t' = 
{j/t'(i)i2/t'(2)}- It is easy to see that {G yo t, yo t' \ t,t' G T 2 } is a linearly independent 
subset of T(SlT). 

Lemma 3.6. {{Gj/ t lVo i' | t, t' G T 2 }} is an ideal. Moreover, ({G yo t tVo t' \ t,t' G 
T 2 }> =Mat T2 (C). 

Proof. First, we prove that a u G yat , VQ t' ,G yot , yot '0- u G ({G yot , Vo t> \ t,t' G T 2 }) for 
u e S IT. Since (o- u ) yo h, yo t f° r some h e T 2 and j/ ^ X 2/0* ^ C(T{S I T)) by 
Lemma [3H1 we have a u G yot , yo t' = ±G yo h, yo t>- Similarly, G yot , yo t>o- U G ({G^t^e 
G T 2 }) is proved. For it G S IT and t, i' G T 2 , clearly £( Xo ,y ) u Gy t,y t' = 



d{xo,yo)u(Xxy t)G yo t,y t> G ({G yo t,y t> \ t, t G T 2 }} and G yot , yo t>£( Xo , yo ) u S ({Gy t,aot' I 
*,f G T 2 }}. So ({G^t,,,,.*/ 1 1, t' 6! T 2 }> is an ideal. 

Now we prove that G yo t,y t>G yo t>», yo t" = $t>t>"G yo t, yo t" ■ It is enough to show 
that G yo t tVo t'G yo t' , yo t" — G yo t,y a t" ■ By calculation, we have G yo t tVo t>G yo t> t y t" = 

2\X\ JX ® + ^{Vt(2)}»{»t'(2)} ~~ ^{y t (l)}:{y t '(2)} _ *^{»t(2)}.{Vt'(l)}) 

2|x| Jx ® W{j/ t / (1) },{y«»(i)} + ^{y t '( 2 )}.{yt"(2)} - ^{»t'(i)}.{»t"(3)} _ ^{J/t'(2)}.{y«"(i)}) = 

Gy t,y t" ■ 

Finally, we prove that ({G yot , yo t> \ t,f € T 2 }} ^ Mat T2 (C). For t,i' G T 2 , let 
etc be the |T 2 | x |T 2 | matrix whose (t,i')-entry is 1 and whose other entries are 
all zero. Then the linear map ip : ({G yo t, Vo t> t,t' G T 2 }} — > MatT 2 (C) defined by 
i f{Gy t,y t') = Gtr is an isomorphism. □ 

Define 

e v = X 2\X\ Jx ^ Vot ~ 

where := J{ yt(1) },{ Vt(2) } + J{v m },{vt W }- Then b ^ Lemma EH e„ is a central 
primitive idempotent of T(S I T). 

Suppose that (Y, T) belongs to case (2) in Theorem 12.31 Put yo G Yj . For 
each i G I \ {io}, we consider the set f/j := {i G T 2 | yo* £ Yi}. Define the 
following matrices G VQtm f fort,*' G f/j. Let G yotm v = 2[k] Jx ® ( J {i/t(i)L{?/t'(i)} + 
J fe ( 2)},{^ ( 2)} " • / {y t( i)}dy t ' ( 2)} - J {y t <2)},{^ (1) })- According to process in the proof 
of Lemma 1331 we can prove that ({G yo t, yo t> \ t,t' G Ui}) is an ideal. For each 
i G 7 \ {«o}, define 

e ^ = XI 2M Jx ® < - e?yot ~ ^°*' ) ' 

where e^I := J{ yt(1) },{ yt(2)} + J{y t(2) },{y H1) }- Then is a central primitive idem- 
potent of T(S l T). We denote J2i£i\{i } e vi by e v . 

Lemma 3.7. The sum of ei T{SlT) , e x 's, e v 's, e^ 's and e v is the identity element. 
Proof. It is easy to see that 

ei r(SiT) = e i T(£/( i r)) ® £ { vo } + X] T^£FW J xxYe F (t) + ^ ——e F ( t )JxxY£ F w, 

teTi\{l Y } 1 1 *6T 2 1 



xelrr(r(t/( 1 ^»)) x 



^ — Sp(t)IxxY^F(t) ~ Jx'^FW JxxY^FW 



for each t G T\ \ {ly}, 



V>eIrr(^.(S)) 

for each £ G T 2 , 



tST 2 1 1 



Thus, wc have 



e lr(scr) + + e V + 

XeIrr(T(!7( 1 V ) )) >< t6Ti\{ly} ^elrr(^l(!7(*)))x 

tGT 2 ^Glrr(^(S)) x 



4. Main result 



□ 



In conclusion, we have determined the set of all central primitive idempotents of 
Terwilliger algebras of wreath products by quasi-thin schemes. Combining Section 
|3]and Theorem 4.1 of [3] gives the following theorem. 

Theorem 4.1. Let (X,S) and (Y,T) be association schemes. Suppose that (Y,T) 
is a quasi-thin scheme or a one-class scheme. Fix xq G X andyo G Y, and consider 
the wreath product (X x Y, S I T) . Then 

(1) If (Y,T) is a thin scheme or a one-class scheme, then 

{e lT(S)T) } U {e x | X £lrr(r(^»)) x } 

U |J {gJ^Glrr^C/C)))*} 

t£T\{l Y } 

is the set of all central primitive idempotents ofT(X x Y, S IT, (xo,yo)). 

(2) // (Y,T) has T 1 - C T 2 or |T X | > 2, then 

{e lT(SjT) } U {e x | X eIrr(T([/^)) x } 

U |J KI^Glrr^C/W))*} 

te2l\{ly} 

U (J{e^ | VeIrr(^l(5)) x }U{eJ 

t£T 2 

is the set of all central primitive idempotents ofT(X xY, S IT, (xo,yo)). 

(3) If (y, T) has \T^\ = 1 and T 1 - C Ti, i/ien 

{ei T(SiT) } U {e x \ X £hr(T(U^)r} 

U |J {eJ^Glrr(A(i7«))X} 

t£Ti\{ly} 

U |J{e^ | Velrr(^)) x } 

teT 2 

U {e^ |i€ J\{« }} 
the set of all central primitive idempotents ofl~(X xY, S IT, (xq, yo))- 
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